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ABSTRACT 


V 

Off-track  navigation  errors  are  analyzed  for 
a  vehicle  using  a  dual-range  navigation  system.  A 
unique  survey  pattern  which  minimizes  off-track  error 
is  found,  and  this  pattern  is  compared  with  more 
conventional  tracking  patterns.  It  is  suggested  that 
HYSURCH  use  the  standard  procedure  of  circle-riding, 
with  modifications  from  the  local  topography. 


ERROR  ANALYSIS  OF  A  DUAL-RANGE  NAVIGATION  FIX  AND  DETERMINATION 
OF  AN  OPTIMAL  SURVEY  PATTERN 

This  report  considers  the  problem  of  minimizing  tracking 
errors  in  a  trilateration  radio-navigation  system  .  Errors  due 
to  local  anomalies  (e.g.,  ground  conductivity),  are  not  discussed, 
since  no  previous  knowledge  of  the  operating  area  is  assumed. 

The  errors  which  are  of  interest,  however,  are  those  due  to  the 
geometry  of  a  range-range  fix;  hence  the  conclusions  of  this 
study  will  pertain  to  any  radio- trilateration  scheme  used  in  the 
absence  of  local  disturbances.  ; 

There  are  two  types  of  error  to  be  minimized  in  designing  the 
HYSUPCH  navigation  system.  Eirst,  the  average  error  in  the  sound- 
boat's  position  must  be  minimized  so  as  to  locate  depth  soundings 
with  the  accuracy  required  by  the  overall  system  specifications. 
Secondly,  the  maximum  position  error  must  also  be  minimized  in 
order  to  allow  efficient  coverage  of  the  area  being  surveyed,  since 
any  two  contiguous  areas  swept  out  by  a  sounding  vehicle  must  overlap 
by  twice  the  maximum  position  error,  to  assure  complete  coverage. 

This  paper,  then,  is  a  study  of  these  errors  and  their  pertinence 
to  the  problem  of  efficient  surveying. 

The  analysis  shows  that  these  errors  are  functions  of  the 
soundboat's  position  and  the  direction  of  its  track.  Hence, 
minimization  of  these  errors  implies  a  particular  track  direction 
for  a  given  position,  resulting  in  a  unique  minimum-error  tracking 
pattern.  Although  this  pattern (shown  in  Figure  2)  is  not  to  be 
considered  as  a  practical  solution  to  the  error  problem,  it  strongly 
supports  the  conventional  navigation  technique  of  circle-riding 
when  using  a  range-range  system. 

Even  with  a  suggested  minimum-error  pattern,  it  is  quite 
apparent  that  local  topography  will  be  a  major  determining  factor 
of  any  particular  survey  strategy.  In  fact,  because  of  the  addition¬ 
al  effort  involved  in  matching  local  characteristics  with  a  general 
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A  similar  analysis  will  be  applied  to  hyperbolic  systems  if 
they  appear  to  be  appropriate  to  HYSURCH. 
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survey  strategy,  it  is  quite  tempting  to  totally  disregard  the 
minimum-error  constraint,  in  favor  of  a  strategy  which  is  almost 
wholly  determined  by  the  locale.  However,  this  approach  implies 
more  time  spent  on  the  survey  operation,  along  with  a  greater 
number  of  baselines  (i.e.,  radio  beacons)  to  cover  a  given  area. 

In  addition,  it  is  apparent  that  the  further  from  shore  a  survey 
takes  place,  the  less  important  will  be  the  local  constraints, 
and  thus  it  will  be  easier  to  match  the  locale  with  a  minimum- 
error  strategy.  Consequently,  for  HYSURCH,  it  would  appear  to  be 
well  worth  the  effort  spent  on  determing  a  minimum-error  navigation 
strategy  for  a  particular  locale,  since  there  would  result  a  savings 
both  in  the  quantity  of  radio  beacons  that  must  be  used,  and  also 
in  the  actual  survey  time. 

A  particular  type  of  navigation  system  has  been  chosen  for 
the  error  analysis,  which  uses  two  range  measurements  and  a  base¬ 
line  in  order  to  determine  position,  i.e.,  trilateration.  With 
this  position  information,  the  vehicle  will  attempt  to  track  a 
predetermined  path  of  large  radius  of  curvature.  The  vehicle's 
guidance  system  will  sense  the  off-path  deviation  d,  and  then 
guide  the  vehicle  so  as  to  null  d.  However,  due  to  navigation  errors, 
specifically  errors  in  the  two  ranges,  d  will  be  in  error.  It  is 
this  error  in  d  which  is  the  concern  of  the  present  analysis. 

In  Figure  1,  the  basic  navigation  triangle  is  shown.  Points 
A  and  B  represent  two  known  positions,  from  which  the  two  ranges, 
p^  and  P2»are  measured.  The  distance  b  between  the  points  A  and  B 
is  the  baseline  of  the  navigation  triangle.  Assume  cartesian  co¬ 
ordinates  with  the  origin  at  A  and  the  abscissa  through  B.  The 
vehicle's  path  may  then  be  approximated  by  a  straight  line  through 
the  point  (xQ,yo)  and  with  slope  m. 

Similarly,  the  vehicle's  position  is  the  point  (x^,y^),  the  inter¬ 
section  of  p^  and  Hence,  the  off-path  distance  d  is  the  per¬ 

pendicular  from  (x^y^)  to  the  path.  The  purpose  of  the  following 
derivation  is  to  find  the  error  in  d  due  to  the  errors  in  p^  and  P2. 
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Figure  Is  Basic  Trilateration  Geometry 

The  distance  between  point  (x^,y^)  and  the  path  is  given  by 
the  relationship: 

ds  — ~=z  l<y1-y0>-«‘<*1-x0)| 

y  in  +1 

Substituting  and  <))  for  y^  and  x^,  and  ignoring  the  absolute 
value  sign  for  the  present, 

d=  — -  --  {p-^simfr  -y^-m  ( p^cos<J>-Xq)}  (1) 

/  m2  +  1 

Errors  in  P^  and  P ^  (^P^  and  6p ^ )  result  in  errors  in  d  and  <l> 
(5d  and  6<f>)  : 

1 

d+5d=  -  ■■ 

y  m2  +  1 

Making  small  angle  approximations,  dropping  second-order 
terms,  and  simplifying, 

. — .  .V  .  . ...  {(p  cos <p  +  mp.  sin<|>)  6<£+ (sin<J>  -  mcos4>)6p,} 

/77I 


^P1+6p1)  sin  (<J>+6  }>)  -yQ-m  {(pj^Sp^)  cos  (<{>+6<j>)  -x^j 


43= 


(2) 


A  > 

i 


-  4  - 


2  2  2 

Since  +  b  -2p1bcos<J>=  p2,  then  6<f>=  [(bcosifr-p^  fipj+p^p^ /bpj^in#. 
Substituting  in  eq.  2, 

6d=  - - — - - {p^6p^  (-p^cosj>+b-mp^sin(|))+  p26p2  (p^cos^+mp^sin*!))  }  (3) 

bp^sin<(>  /m2+l 

Rather  than  work  with  p^  and  p2-  it  will  be  more  convenient  for 
later  work  to  shift  the  co-ordinate  system's  origin  to  the  bisecting 
point  of  the  baseline  and  use  an  (r,0)  co-ordinate  system  as  shown 


below. 


CXl rVl) 


Noting  that 


A  b/2  b/2  B 

p^sin<|>  =  rsin0 
p^costjj  =  b/2  +  rcos0 


2  2  2 

and  p^  =  r  +  b  /4  +  rbcos0 

p2  =  r2  +  b2/4  -rbcos0 
2 

squaring  eq.  3,  and  substituting,  then 


(6d) 2= 


b2r2sin20 (m2+l) 


(r2+b2/4+rbcos0) (b/2-rcos0-mrsin0) 2 (6p^) 2 


+2p^p2 (b/2-rcos0-mrsin0) (b/2+rcos0+mrsin0 ) 

( 6 p ^ )  ( 6 p 2 )  +  (r2+b2/4-rbcos0) (b/2+rcos0+mrsin0) 


(6p2) 
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Assume  that  the  errors  in  and  p2  are  uncorrelated,  i.e.,  let  ■ 
(6p^)  (fiP2)  =  0*  Also,  without  too  great  a  loss  of  generality, 
let  (SPl)2  =  («P2)2  =  («P  >2* 

Then  expanding  eq.4  with  the  above  modifications,  and 
simplifying, 

2© (2r2+b2/2) +2mr2cos©sin© (2r2-b2/2) 
(l-3cos2©) +b^/8+2r^cos2© 

2 

Letting  R  =  (r/b) , (6d)  appears  as  a  function  of  position  (R  and  0) 
slope  (m) ,  and  range  error  ((  6p  )  ') : 


(  6p) 

R2sin2© (m2+l) 


m2R2sin2© (2R2+l/2) +2mR2cos0sin0 (2R2-l/2) 

.2  2  4  2 

+  (R  /2) (l-3cos^0)  +  1/8  +  2R  cos  © 


9  (Sd) 
9m 


0 


If  m-*°,  the  above  expression  approaches  zero,  so  that 


00 


is  one  solution  for  m.  Note  from  equation  5  that 


lim  ,.,.2  _  lim  _ (6p) _ 

m-+°°  '  '  m->«>  _2  .  2_  ,  2 


R  sin  0 (in  +1) 


{  m2R2sin2e(2R2+l/2)}  =  (fip) 2 (2R2+l/2) 


Hence,  with  m  =°?  ,.  (6d)2>  1/2  (6p) 2 

v 

Now  solving  for  the  other  two  roots  of  equation  6,  let 
a=  R2 (cos  0) (sin  ©) (4r2-1) 

3=  4R4 (sin2©-cos2©)+2R2cos20-l/4 


(7) 


(8a) 

(8b) 


Then, 


-oirn  +  8m  +a  =  0 ,  or 

_  -B+(B2+4a2)i/2 
m  = - 

-2a 

-  -8~  (82+4a2)1</2 


,  and 


m2  = 


-2a 


(9a) 


(9b) 


Equations  9a  and  9b  define  two  values  of  m,  which,  when  substituted 
in  equation  5,  result  in  two  veulues  of  (<5d)  :  the  minimum  and  the 
maximum,  respectively,  for  a  given  position.  To  show  this  analytical¬ 
ly  is  computationally  difficult;  however,  it  is  shown  in  the  numerical 
examples  to  follow  that  the  use  of  m-^  indeed  results  in  a  minimum 
(6d)2. 

Figure  2  makes  graphic  the  implications  of  equation  9a,  showing 

the  family  of  paths  that  should  be  followed  in  order  to  minimize 
2 

(6d)  .  The  figure  is  constructed  by  computing  at  selected 
positions,  and  then  drawing  at  each  position  a  short  lino  segment 
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having  the  computed  slope.  Smooth  curves  are  then  drawn  through 
the  line  segments  in  order  to  aid  visualization  of  the  "field" 
generated  by  equation  9a. Figure  3  is  a  larger  view  of  the  same 
field. 

Before  proceeding  further  in  the  analysis,  it  is  of  interest 
to  examine  some  of  the  characteristics  of  figures  2  and  3.  First, 
it  is  quite  apparent  the  patterns  are  symmetric  about  the  baseline 
and  about  its  perpendicular  bisector.  This  results  simply  from 
the  symmetries  of  equations  8  and  9,  in  which  m,  _  (-0)  =  -m.  _ (©) 

X  /  £  X.  f  /. 

and  m^  g  (1T_©)  =~m^  g  (0)  ,  w^ere  mi  2  s^an<^s  f°r  either  m^  or  mg. 

Note  that  this  and  equation  5  imply  that  (6d)^|  =(<5d)^|  =(6d)^J 


©  -0 


(it-©)  . 


The  behavior  of  the  pattern  as  R-*»  is,  from  figure  3, 
degeneration  into  concentric  circles.  To  show  this  analytically, 
notelthat  the  radical  in  equation  9  can  be  expanded  by  the  use  of 

I 

equation  8: 

$^+4a^  =  (4R^ (sin^e-cos^©) +2R^cos^e-l/4} ^  +  4 (4R^-1) ^R^cos^©sin^© 


Expanding  and  simplifying, 


.2  ,  2  1 ,_8 

8  +4a  =  16R 


1  2 
1-  — ~  cos  ©  + 

R 


(4cos  6-1)- 


-cos  ©  + 


8R 


16R 


256RC 


Since  R->«°,  it  will  be  sufficient  to  retain  terms  of 
larger.  Therefore, 


or 


8 


JS  (62+4a2)  =  16R8{l-(l/R2)cos2e},or, 

lim  ($2+4a2)1/2=  4R4{1- (1/2R2) cos2©} 

R->°°  R 

Again  letting  ^  represent  m^  or  m2,  the  above  result  combined 
with  equation  9  implies 

lim  _  lim  2 (cos20-sin20) - (1/R2) cos20±{2- (1/R2) cos26) 

R->~  1,2  R->“  (l/R2-4)cos©sin0 


Considering  m^  and  m2  separately, 


lim  m,  =  lim 

R-Voo  R->co 


lim  m. 


2cos20 (2~1/R2) 
o 

cos©sin0 (4-l/R  ) 


4sin0 _ 

cos©(l/R2-4) 


|$~-(1-1/4R2) 


lim  sin0  , ,  /y,_2. 

K*»  5Sie<1+1/4R  > 


Since  lim  m.  =  -  cot0,  to  order  1/R,  and  since  m.  =  tanX  (from 
R+00  x  1 

figure  1),  then  X  =  ©  +  ir/2. 

In  other  words,  as  R*05 ,  the  path  which  generates  a  minimum 

2 

(6d)  is  always  perpendicular  to  R,  and  hence,  the  circularity  of 
the  path  in  figure  3  has  been  explained.  It  is  of  interest  to 
note  that,  from  equations  10  and  11, 


lim  m.  lim  m_ 
R-+«>  1  .  R-*»  1 


HZ  -  (1-1/16R4)  =  -1 


»  k  fc 

I 


*  + 


T* 


I 

I 

,  k  k 

* 


T:s  . 
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Hence,  as  R-*00  the  family  of  paths  generated  by  m2  is  orthogonal 

to  the  family  generated  by  m^;  i.e.,  maximum-error  tracks  are 

perpendicular  to  minimum-error  tracks  at  large  ranges. 

Before  proceeding  with  other  characteristics  of  figures  2  and 

2 

3,  the  behavior  of  (6d)  as  is  of  interest.  By  substituting 

into  equation  5  the  value  of  m^  in  equation  10  and  simplifying  , 


lim  (6d) 
R->°° 


(<Sp) 


(1-1/2RZ) 


i  + 


8R 


2 

cos  e 
2R2 


Note  that  to  order  1/R, 

2 

lim  (6d)  1  .2  .  _  /lox 

R-+oo  =  f(<Sp)  '  usin9  (12) 

Now,  if  the  same  calculation  is  undertaken,  but  using  m2  instead  of 
m^,  a  strikingly  different  result  is  obtained: 


lim  (6d)2  2R2  ri  s?. 

=  - 2 —  (6p)  *  using  m2 

sin  e 


(13) 


Comparison  of  equations  12  and  13  emphasizes  the  importance  of 

tracking  circles  centered  about  the  midpoint  of  the  baseline, 

when  maneuvering  far  from  the  baseline.  This  is  a  strong  point  to 

consider  in  any  proposed  navigation  strategy. 

In  the  region  close  to  the  baseline  midpoint,  a  similar  in- 

2 

vestigation  of  m^,m2,  and  (6d)  may  be  carried  out. 
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Considering  equation  8  and  letting  R-*-0 , 

2  2  2 
lim  a  =  lim  R  cos@sin6(4R  -1)  =  lim  -R  cos6sin6 

R-*-o  R>o  R+o 


lim  8=  lim  {4R* (sin^8-cos^0) +2R2cos20-l/4 }=  lim  (2R2cos2©-l/4) 

R+o  R-»-o  R+o 

When  these  values  of  a  and  Bare  substituted  into  equation  10,  letting 
m^^  again  represent  or  m2,  a  second-order  approximation  results: 

(14) 


lim  m, ,  0  ~  lim  l-8R2cos26  i (l-8R2cos2©) 
R-vo  x  *  ~  •» 


R->-o 


8R  cos©sin© 


Separating  m^  and  m2 , 


lim  m^  =  lim 
R->  o  R->  o 


1-8R  cos  0 
2 

4R  cosQsin© 


lim  m„  =  0 
R-+0 


(15) 


(16) 


Equation  15  thus  describes  that  part  of  figure  2  where  R  is  small. 

Equation  16  implies  orthogonality  between  the  m^  family  of  paths  and 

the  m2  family  when  R  is  small,  as  was  also  true  for  large  R. 

2 

As  before,  the  behavior  of  (<$d)  ,  in  the  region  near  the  base¬ 

line  midpoint,  is  of  concern  here.  Since  lim  m.  =«°  ,  it  follows 

R+o  x 

from  equation  7  that,  to  order  1/R, 


lim  (6dr  =  i.  (Sp) 
R*o  2 


using  m. 


(17) 


As  a  bsis  for  comparison,  the  behavior  of  (6dj  in  this  region, 

using  m2  instead  of  m^,  again  shows  sharp  contrast  with  the  results 

obtained  by  using  m. .  If  equations  5  and  16  are  combined,  and  only 
2  1 

terms  of  order  R'  are  retained,  then 


lim  (fid) 
R-*o 


iio  -4^V-HR2/2)  (1-3cos20)+  1/8} 
R  0  R^sin^e 


Hence,  to  the  same  order  of  approximation  as  obtained  in  equation 
17, 


lim  (fid)2 
R-*o 


lim 

R-*-o 


(fip)2 
2  y 
8R  sin  © 


using  mj 


(18) 


Again,  thfe  importance  of  tracking  the  m^  family  of  paths  (in  this 
case  where  R+o)is  apparent. 

The  final  point  of  discussion  of  figures  2  and  3  is  the  rather 
disconcerting  set  of  discontinuities  of  R=l/2,  shown  in  figure  2. 
That  this  is  indeed  the  situation,  can  be  shown  in  the  following 
manner. 

Let  R  =  (1/2  -  e)  where  e-»-o.  Then  from  equation  8a 

lim  a=  lim  (1/2-  e ) 2cos0sin©( 4 (1/2-e ) 2-l) 

R+%"  e+o 


=  lim 
e-*o 

Similarly, 


(1/4-e) cosQsin© (-4e) 
from  equation  9b , 


.  2 

lim  8  -  lim  -2esin  0 
R-*lj~  e+o 


Then,  with  the  above  results  substituted  in  equation  9, 


lim  m.  ~ 
R-+h~  1,2 


lim  2esin  ©±{4e  sin  0+4  (16e  )  (1/16- (1/2) e) cos  ©sin  0} 

e-*-0  - - 

(-2) (-4e) (l/4-c)cos0sin0 


1/2 


Simplifying, 

lim_  m.  _  _  sin©* 1 

R-^Jj  '  ~  cos© 

In  a  similar  fashion,  it  is  readily  found  that 
lim.m.  0  -sin0±l 


(19) 


I'ifW 
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Multiplying  equations  19  and  20  together. 


-1 

- T~ 

cos  e 


-(-sin  e+sine+sin©+l)=~l 


(21) 


Hence,  not  only  has  it  been  shown  that  there  is  a  discontinuity  at 
R  *=  1/2  (for  both  the  m^  and  m2  families),  but  equation  21  shows  that 
€his  discontinuity  is  always  a  right  angle.  This  is  obviously  an 

f  -  "  - 

undesirable  feature  in  any  navigation  pattern,  but  it  is  not  as 

restricting  as  it  may  appear.  To  show  this,  it  is  only  necessary 

2 

to  consider  the  behavior  of  (fid)  as  R-KL/2.  If  R  =  1/2  is  used 
in  equation  5,  then  the  result  reduces  to 


(6d) 


(fip) 


R=l/2 


sin20 (m2+l) 


{ (m2+l) sin2© )  =  (fip) 


Hence,  at  R=l/2,  (fid)  is  totally  independent  of  m.  In  addition, 

2 

as  will  be  shown  shortly,  (6d)  is  generally  insensitive  to  m  in 
the  region  R=l/2. 

A  fair  question  to  ask,  after  having  discussed  figures  2  and  3 
in  some  detail,  is:  how  much  departure  from  the  minimum (3d) 
patterns  is  allowed  before  errors  become  important?  In  other  words, 
is  it  possible  to  choose  m  =  m^+Am  such  that  (fid)  |  is 

not  appreciably  greater  than  (fid)  |  ? 

m. 


(m^+Am) 


2 

The  answer  is  obviously  affirmative  at  R«*=l/2  because  there  (fid) 

2 

**  (fip)  for  all  m.  However,  from  the  comparison  of  equations  17  and 

2 

18,  it  wculd  appear  that  (fid)  is  quite  sensitive  to  a  change  in  m 
for  the  region  R-*o.  A  similar  conclusion  may  be  drawn  from 
equations  12  and  13  for  the  region  R->-®  .  The  quickest  check  on  the 
regions  in  between  is  simply  to  consider  a  single  position  and  plot 
(fid)2/ (fip) 2  vs  X (=tan~^m)  for  this  position.  This  may  be  repeated 
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for  a  number  of  positions,  and  the  results  compared.  This  has 
been  done  in  figures  4  through  10.  Even  from  this  small  sample  of 
points,  the  following  conclusions  may  be  drawn: 

1)  At  R  =  1/2,  (Ad)^=  (Ap)^  and  is  independent  of  X  . 

2)  As  R  increases  from  R  =  1/2,  and  as  R  decreases  from  R  *  1/2 
the  minimum  becomes  more  and  more  sharply  defined;  i.e., 

it  becomes  imperative  to  use  a  slope  very  close  to  m. ,  in 

2  * 
order  to  keep  f6d)  small. 

3)  As  ©->-0  and  as  ©->180°,  the  same  effect  is  seen:  a  more  sharply 
defined  minimum. 


A  more  detailed  examination  of  the  above  trends  can  be 

accomplished  by  simply  drawing  more  graphs.  However,  it  is  more 

instructive  to  use  a  mapping  technique  of  the  following  form. 

2 


If  an  arbitrary  value  K  is  chosen  for  (Ad)  ,  such  that  K  is  greater 
than  the  minimum  and  less  than  the  maximum,  and  if 

AX  - 1 —  c - v-  •‘-v- - ^  ,rj\2| 


Xj  =  tan”*m. 


may  be  found,  such  that  (Ad;  +&\) 


=  K. 


V 

To  illustrate 


this,  consider  figures  7  and  10.  If  K  =  10  (6p)  ,  then  for  figure  7 

(R=1.0  and  6=5°), AX  =  +14°  and  for  Figure  10  (R=5.0,and  ©=5°) , 

AX=  +2°.  Thus,  it  may  be  concluded  that  the  minimum  is  much  more 

2 

sharply  defined  in  Figure  10  than  in  Figure  7.  Hence,  (6d)  is  more 
sensitive  to  m  at  (5.0,5°)  than  at  (1.0,5°),  necessitating  the  use 
of  a  slope  close  to  m^  when  working  in  the  region  around  (5.0,5°). 


This  approach  may  be  used  for  all  points  on  the  plane,  and  each 
point  may  be  associated  with  a  particular  AX.  A  typical  result  is 
shown  in  Figure  11. 

Here,  points  having  approximately  the  same  AX  (i.e.,  approximately 

the  same  sensitivity  to  X)  are  identified  by  the  same  symbol.  What 

2 

results,  then,  is  a  contour  map  of  the  sensitivity  of  (Ad)  to 
variations  in  X  about  Xj (or  m  about  m^) .  A  blank  portion  of  the  map 
in  between  two  marked  portions  indicates  an  intermediate  value  of 
AX.  K  was  chosen  to  be  10  ( 6 p )  ;  the  values  of  AX  are  given  in  the 
legend.  Note  that  the  area  in  which  AX  =  +90°  is  a  region  in  which 

2  2  — 

(Ad)  is  always  less  than  10  (Ap)  . 
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Fig.  11s  Contour  map  of  (  6d)  sensitivity  to  slope 


Naturally,  it  is  desirable  to  avoid  regions  of  high  sensitivity 
and  thus  figure  11  qualitiatively  shows  the  areas  in  which  accurate 
navigation  is  difficult.  Once  the  accuracy  requirements  are  stated, 
and  once  the  limitations  on  heading  accuracy  are  known  (i.e.AA), 
then,  by  the  use  of  such  a  map,  definite  regions  to  avoid  may  be 

* 

is  well  to  recognize  that,  so  far,  only 

one  particular  navigation  pattern  has  been  suggested:  that  of  the 

family'  of  curves  shown  in  figures  2  and  3.  The  obvious  advantage 

2 

of  this  pattern  is  the  genration  of  a  minimum  (<5d)  for  any  position 

(the  minimum  (<$d)  ranging  between  0.5  (6p)  and  1.0  (6p)  ). 

However,  it  is  also  clear  that  following  such  a  pattern  would  not 

be  a  simple  affair,  even  if  curved  paths  are  used  to  approximate 

the  discontinuities  at  R=l/2.  Perhaps  the  most  useful  aspect  of 

this  pattern. is  its  use  as  a  standard,  with  which  to  compare  other 

patterns.  Obviously,  all  other  patterns  will  yield  a  distribution 

2 

of  higher  valued  (<$d)  ,  but  some  may  be  simpler  to  track. 

One  possible  pattern  is  a  family  of  straight  lines,  oriented 
at  some  angle  with  respect  to  the  baseline.  At  first,  this  appears 
to  offer  a  great  deal  of  simplification  compared  with  the  optimal 
pattern  in  figures  2  and  3.  However,  it  must  be  remembered  that 
straight  lines  are  not  simple  curves  when  working  with  a  non¬ 
cartesian  system  (such  as  a  range-range  system) ,  but  usually 
involve  rather  complicated  formulas.  In  addition,  the  maintenance 
of  a  constant  slope,  while  navigating  along  a  straight  line,  implies 
a  rapid  fluctuation  of  AX  .  This  results  from  the  fact  that  the 

straight  line  slope  is  constant  ,  while  the  slope  Ai,  resulting  in 
2 

a  minimum  (6d)  ,  varies  rather  markedly  with  position  (as  shown  in 
figure  2).  Hence, the  difference  (AA)  between  the  slope  used  and 

Ax,  also  varies  quite  a  bit.  This  then  results  in  a  large  variation 
of  (  6 d)2. 

As  an  example  of  this  problem,  consider  the  situation  in  -which 
the  pattern  is  a  set  of  straight  lines  parallel  to  the  baseline 


graphically  illustrates 
- - -  " 

At  this  point,  it 
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1 


4 


V 


(X=  0°).  Then,  from  figures  4  and  5,  it  may  be  noted  that: 

at  R  =  .25  6  -  45°  ,  (6d) ?  =  3.6  (6p)  | 

and  at  R  =  .25  ©  =  5°,  (6d) ^  =  150  (6p) 


and  so  on.  This  variation  is  undesirable,  and  when  considered  in 
conjunction  with  the  basic  difficulty  of  following  straight  lines 
with  a  range-range  system,  it  appears  that  another  pattern  should 
be  considered. 

The  pattern  which  will  now  be  suggested  makes  use  of  the  basic 

geometry  of  the  range-range  navigation  system:  a  set  of  concentric 

circles  about  one  of  the  two  endpoints  of  the  baseline.  An  immediate 

advantage  of  this  pattern  is  that  in  order  to  stay  on  one  circle, 

it  is  only  necessary  to  keep  one  of  the  range  readings  (p^  or  p2> 

constant.  A  second  advantage  is  less  obvious,  but  this  will  be 

2 

shown  in  the  following  evaluation  of  (6d)  for  this  pattern. 

In  the  figure  below,  AB  JL  BC  for  a 


circular  path  about  point  A.  Hence, X  =  <f>  +90°. 

tan  X=  -cot  <p 

but  pjSin<f>  =  r  sin  © 

P]Cos4>  =  b/2  +  r  cos  © 

.  m  =  -  b/2  +  rcos  ©  _  _  1/2+Rjos© 

•  •  ”  rsin©  ~  ”  Rsin© 


Therefore,  m  = 


(R=r/b) 


Substituting  the  above  result  for  m  in  Equation  5  and  simplifying, 


,jtJ(2  (6p)2R2sin26 

(6d)  =  -y-- — a - J 

R  sin  © (1/4+Rcose+R  ) 


{  R2  +  1/4  +  Rcos  ©  h  (6p) 2 


Thus,  this  pattern  is  simple  and  relatively  straight-forward  to 

2  2 

implement,  and  results  in  (Sd)  always  equalling  (6p)  . 


HHi saw***** 
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CONCLUSION 

The  object  of  this  analysis  has  been  to  suggest  a  navigation 

strategy  which  minimizes  the  square  of  the  off-track  positon  error 

U6d)2},  in  order  to  allow  efficient  surveying.  In  order  to  come 

to  some  specific  conclusions,  a  particular  means  of  navigation  was 

chosen:  a  two  range  fix  with  a  known  baseline,  and  errors  (fip) 

occuring  only  in  the  two  range  measurements.  Naturally,  this  is 

an  extremely  simplified  model  of  a  situation  in  which  range-range 

equipment  is  used;  however,  it  is  a  fair  approximation,  since  the 

greatest  errors  are  expected  to  come  from  the  range  infomration. 

Given  that  the  navigating  vehicle  is  nominally  tracking  a 

path  with  a  large  radius  of  curvature,  it  has  been  shown  that  one 

particular  family  of  paths  should  be  tracked  in  order  to  minimize 
2 

(fid)  (figures  2  and  3).  Following  this  pattern  results  in  a 

2  2  2 
maximum  (fid)  of  1.0  (fip)  and  a  minimum  of  0.5  ( <5 p )  , 

This  pattern  is  not  proposed  as  practical,  except  as  a  standard 

against  which  to  measure  other  patterns. 

Two  possible  survey  patterns  have  been  considered  ^parallel 

lines  at  some  angle  to  the  baseline,  and  circular  arcs  about— 

either  end  of  the  baseTTne.  As  was  discussed  previously, 

straight  lines  impose  both  an  undesirable  amount  of  computation, 

2 

and  a  large  variation  of  (fid)  '.  Circles,  on  the  other  hand, 

are  the  simplest  possible  curves  (in  range-range  co-ordinates) , 

2 

while  at  the  same  time  resulting  in  a  (fid)  always  equalling 
2 

1.0  (fip)  (a  value  comparable  to  the  optimal  path  values).  It 
appears,  then,  that  a  family  of  circular  paths  is  a  good  first 
choice  for  a  navigation  pattern. 

Naturally,  other  considerations  are  expected  to  modify  this 

first  choice;  an  example  is  the  effect  of  the  vehicle's  heading 

2  2 
accuracy, AX,  on  (fid)  .  Considering  the  contour  map  of  (fid) 

sensitivity  in  figure  11,  it  can  be  seen,  that,  given  a  value  for 

2 

Aland  for  a  maximum  allowable  (fid)  ,  the  "allowable"  region  for 

* 

navigation  will  be  a  large-waisted  figure-eight.  Thus,  an 
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additional  constraint  may  be  placed  on  the  navigation  strategy: 
that  of  a  specific  area  within  which  to  navigate. 

It  is  clear  that  there  are  yet  more  constraints  to  be 
applied.  For  example,  there  are  other  aspects  of  the  navigation 
problem,  such  as  determining  position,  which  must  be  considered 
Also,  the  guidance  and  control  interface  must  be  kept  in  mind 
sq  as  to  allow  a  workable  navigation  strategy.  Finally,  the 

t 

physical  characteristics  of  the  area  being  surveyed  ,  such  as  the 
coastline  shape,  must  modify  the  general  strategy  in  order  to 
accomplish  an  efficient  survey  of  the  area. 


